Сайт Информационных Технологий

Processing of fuzzy information in intelligent desicion support systems

A.P.Yeremeyev , D.A.Tikhonov

Moscow Power Engineering Institute (Technical University)

Applied Mathematics Department

Аннотация — Определяются необходимые понятия, на основе которых предлагается обработка нечеткой продукционно-сетевой модели представления знаний. Описаны особенности работы системы поддержки принятия решений, учитывающей нечеткость и относительную значимость элементов проблемной области.

At representation of knowledge of the experts a problem of allocation in space of problem area of the important and essential elements is frequently put. So, for intelligent decision support systems (IDSS) for management of nuclear power object such elements are the basic systems of object as the main circulating pump (MCP), condenser installation and etc. In turn, for objects the most essential are the meanings of their base parameters, for example, for MCP it is meaning of pressure, for the information on pressure it is knowledge, connected to critical intervals of meanings. And such allocation of concepts is possible for any level of hierarchy of space of problem area.

The most natural and structured way of necessary representation consists in representation of knowledge by fuzzy semantic networks, top and the arches of which are weighed as fuzzy and gravity of the presence. Taking into account nondeterminacy of the circuit of search of the decisions at management of complex systems as nuclear power objects and dynamics of change of a condition of problem area, base of knowledge (KB) IDSS conveniently to represent as production system. Use of offered representation at the account of the relative importance of fuzzy elements of space of problem area assumes integration of a number of concepts from area of fuzzy sets [1-3]:

Let A and B are fuzzy sets in Х, then the degree of inclusion v(A, B) of fuzzy set A in fuzzy set B is under the formula

v(A,B) = & xI X(m A(x)® m B(x)),

there are m A(x), m B(x) the degrees of a fitting А и В, & - operation of conjunction (m A(x)& m B(x) =min(m A(x),m B(x)), which undertakes on all xI X, "® " - operation of implication of the fuzzy sets (m A(x) ® m B(x) =min(1-m A(x),m B(x)).

By use of priorities of elements of set Х it is possible partitioning of the given set on to classes of equivalence on meaning of a priority: Х1={х| Р(х)=y(1)},…, ХК={х| Р(х)=y(К)}, there Р(х) is a priority of an element х, y(к) - priority of elements of a class кI К, y(1), y(К) - the greatest and least meanings of priorities of classes. Then we shall define concept of a degree of inclusion in view of a priority vпр(A,B) of fuzzy set A in fuzzy set B, which is under the formula

vпр(A,B) = & kI K (y(1)/y(k))* *(& xI Xk(m A(x)® m B(x))) (1)

If vпр(A,B) ? 0.5, we shall believe, that the set A fuzzy joins in view of a priority in set B, and to designate AI прB. If vпр(A,B) <0.5, we shall count, that the set does not join fuzzy in view of a priority in set, and to designate AE прB. It is clear, that the determined concept of fuzzy inclusion of fuzzy sets in view of a priority is integration of concept of inclusion of fuzzy sets.

For given fuzzy subsets A and B of set Х the degree of equality u(A, B) of fuzzy set to fuzzy set is under the formula

u (A,B) = & xI X(m A(x)« m B(x)),

where & is operation of conjunction, which undertakes on all x, "« " is operation of equivalence of the fuzzy sets, which is defined as follows: m A(x)« m B(x) U (m A(x)® m Q(x))& (m Q(x)® m A(x)).

By use of priorities of elements of set Х, determined as is described above, we shall enter concept of a degree of equality in view of a priority uпр(A,B)of fuzzy set to fuzzy set, which is under the formula

uпр(A,B)= & kI K(y(1)/y(k))*

*( & xI Xk(m A(x)« m Q(x))) (2).

If uпр(A,B) ? 0.5, we shall believe, that the sets A and B are fuzzy equal in view of a priority and to designate A » прB. If uпр(A,B) <0.5, we shall count, that the sets A and B fuzzy are not equal in view of a priority and to designate A ? прB. A case, when uпр(A,B)=0.5 sets A and B are fuzzy equal and are not equal in view of a priority. We shall name them mutually indifferent and we shall designate A ~ прB. Easily to see, that the considered concept of fuzzy equality of fuzzy sets in view of a priority is integration of concept of equality of fuzzy sets.

We shall emphasize, that degrees of inclusion and the equality with a priority can be determined for any two fuzzy sets and to accept any meaning from 0 up to 1.

We shall present expression (2), using definition of operation of equivalence of fuzzy sets [2], as

uпр(A,B)= & kI K(y(1)/y(k))* *(& xI Xk((m A(x)® m Q(x))& (m Q(x)® m A(x))));

Taking into account commutativity of conjunction we receive uпр(A,B)= (& kI K(y(1)/y(k))*(& xI Xk((m A(x)® m Q(x)))& (& kI K(y(1)/y(k))(m Q(x)® m A(x)))));

that according to (1), results to

uпр(A,B) = vпр(A,B)& vпр(B,A).

We receive, that the degree of equality of fuzzy sets in view of a priority is equal minimum of degrees of their mutual inclusion.

Let Y={ y1,y2,...,yp } is a set of attributes, the meanings of which describe condition of object of management, K is a number of classes of priorities of attributes of fuzzy situation, d (k) - meaning of a priority of class of number k, d (1) - meaning of the greatest priority. Each attribute yi (iI J={1,2,…,p}) is described by a structural part appropriate linguistic variable < yi, Ti, Di >, where Ti={Ti1,Ti2,...,Tiri} is the term - set of linguistic variable yi (set of linguistic meanings of an attribute yi, ri - number of meanings of an attribute); Di - base set of an attribute yi. At the description of terms Tij (jI L = {1,2,...,ri }), appropriate to meanings of an attribute yi, are used fuzzy variable <Tij,Di ,Cij>, i.e. the meaning Tij is described by fuzzy set Cij in base set Di:

Cij = {< m cij (d)/d>}, dI Di.

And Ti1,Ti2,...,Tir also have the various relative importance.

Fuzzy situation is a fuzzy set of the second level [1]: s={<m S(yi)/yi>}, yiI Y,

where m S(yi)= {<m m s(yi) (Tij)/Tij>}, jI L, iI J.

We shall bring an example of an fuzzy situation, arising at management of MCP:

{ << 0.8/ "large" >, < 0.3/ "average" >, < 0.1/ "small" > / " pressure 1 " >,

<< 0.2/ "large" >, < 0.8/ "average" >, < 0.5/ "small" > / " temperature 1 " >,

<< 0.7/ " very large " >, < 0.4/ "large" >, < 0.2/ "average" >, < 0.05/ "small" > / " temperature 2 " >}, where the relative importance " pressure 1 ", " temperature 1 ", " temperature 2 " - 9, 4, 8 accordingly (on data of the experts), and relative importance " very large ", "large", "average", "small" - 3, 1, 1, 1 (also on data of the experts) accordingly.

For work with fuzzy situations it is necessary to set some attitudes(relations), thus setting some degrees of their affinity.

The concept of a degree of inclusion of a situation in view of a degree of a priority of making its(her) elements is based on definition(determination) of a degree of inclusion in view of a priority of fuzzy sets.

Let si={<m Si(yi)/yi>},sj={<m Sj(yi)/yi>}, (yiI Y) are some situations, K is a number of classes of priorities of attributes of fuzzy situation, d(k) – meaning of the priority of class number k, d(1) - meaning of the greatest priority.

The degree of inclusion in view of a priority of making elements of a situation si in a situation sj is designated vпр(si ,sj ) and is defined by expression

vпр(si,sj)=& kI K(d(1)/d(k))* *(& yI Ykvпр(m si(y),m sj(y))).

Here the size vпр(m si(y),m sj(y)) is defined by expression (1) and is a degree of inclusion in view of a priority of fuzzy set m si(y) in fuzzy set m sj(y).

We shall consider, that the situation si fuzzy joins in view of a priority in a situation sj(si I прsj), if a degree of inclusion si in sj there is less some threshold of inclusion tinc from an interval [0.6,1], determined by conditions of management.

Or else, the situation si fuzzy joins in view of a priority of making its elements in a situation sj, if the fuzzy meanings of attributes of a situation si fuzzy join in view of a priority in fuzzy meanings of attributes of a situation sj.

If si I прsj и sj I прsi, then the situations si,sj we shall perceive as one situation si,j= si E sj= sj= si. Actually existence of two mutual inclusions of situations si and sj means, that at the given threshold of inclusion tinc the situations si and sj are about similar. Such similarity of situations shall name as fuzzy equality in view of a priority, thus degree of fuzzy equality uпр(si,sj) of the situations si and sj is determined as follows:

uпр(si ,sj)= vпр(si ,sj ) & vпр(sj ,si ).

It is well visible, that

uпр(si,sj)=& kI K(d(1)/d(k))* *(& yI Ykuпр(m si(y),m sj(y))).

Fuzzy (p-q) as a generality of situations in view of a priority of making their attributes we shall name such similarity of situations, when the fuzzy meanings of attributes in view of their priorities are fuzzy equal, except fuzzy meanings not more, than q of attributes. If the situations si and sj are described р by attributes, for them (p-q) generality in view of a priority of their attributes it is sufficiently of fuzzy equality in view of a priority of p-q of attributes from set Y. For representation of concept (p-q) generality of situations in view of a priority of their attributes we shall enter concept of a degree (p-q) generality of situations in view of a priority of their attributes.

Let si={<m Si(yi)/yi>}, sj={<m Sj(yi)/yi>}, (yiI Y) are the fuzzy situations, K - number of classes of priorities of attributes of fuzzy situation, d (k) - meaning of a priority of class number k, d (1) - meaning of the greatest priority.

The degree of (p-q) generality kp-q пр(si,sj) for the situations si and sj in view of a priority of making their attributes is determined by expression

kp-qпр(si,sj)=& kI K(d(1)/d(k))* *(& yI Yk\Yquпр(m si(y),m sj(y))),

where |Yq|? q and ymI Yq, if uпр(m si(ym),m sj(ym))< tinc.

Well appreciably, that at definition of (p-q) generality of the situations si and sj in view of a priority of making their attributes the attributes, which have fuzzy unequal meanings in view of a priority in si and sj (if number of these attributes does not exceed q) are not taken into account, hence, at Yq =? the situations si and sj are fuzzy equal in view of a priority of making their attributes.

Is similar to definition of fuzzy equality with a priority shall count situations si and sj have (p-q) generality of situations in view of a priority of making their attributes, if kp-q пр (si ,sj,)? tinc.

The entered definitions create base for processing fuzzy production-network model of representation of knowledge [4]. So the determination of set of the activization rules of KB for the current situation s0 occurs by finding of all rules in KB, the situation in the left part of which fuzzy joins in view of a priority of making its attributes in current situation, i.e. finding all i/LiI пр s0, where Li - left part of i-th fuzzy network production.

For determination of in parallel feasible subsets of set of activization entered concept (p-q) generality of a situation in view of a priority of making their attributes is used. I.e. dependence of production on an input, output and input - output is investigated on the basis of them (p-q) generality in view of a priority of making their attributes.

We shall describe peculiarities of work of IDSS, taking into account the relative importance and fuzzy of elements of problem area.

At a stage of expert interrogation at creation of system are determined:

Reference

1. Zadeh L.A. Concept linguistic variable and its application to acceptance of the approached decisions. - М.: the World, 1976, 165p, in Russian.

2. Аverkin А.N., Batirshin I.Z., Blishun A.F., Silov V.B., Tarasov V.B." Fuzzy sets in models of management and artificial intelligence " / Pospelov D.A. - М.: Science, 1986, 312p , in Russian.

3. Melikhov A.N., Bershtein L.S., Korovin S.YA. “Situational consulting systems with fuzzy logic summary”.- М.: a Science, Physico-mathematical lit.,1990, 272p, in Russian.

4. Yeremeyev A.P., Tikhonov D.A., Nikolaeva T.A. " Dynamic model of representation of fuzzy knowledge on the basis of network production " MFI- 97/ Thesis of the reports of an international conference " Information means and technologies ".- М.: МАI, 1997, pp.142-148, in Russian.


Site of Information Technologies
Designed by  inftech@webservis.ru.